Opera Software được sáng lập như một công ty độc lập tại Na Uy ngày 30/8/1995 bởi Jon Stephenson von Tetzchner và Geir Ivarsøy.[8] Công ty được thành lập để tiếp tục một dự án nghiên cứu ban đầu tại Telenor, công ty viễn thông lớn nhất Na Uy.

Sản phẩm đầu tiên của Opera Software, trình duyệt web Opera phiên bản 2.1 cho Windows, được phát hành năm 1997. Opera Software đã IPO tháng 2/2004, và phát hành lần đầu vào 11/3/2004.

Trong nỗ lực tận dụng thị trường mới nổi cho các thiết bị cầm tay kết nối Internet, một dự án port trình duyệt Opera sang nhiều nền tảng hơn bắt đầu vào năm 1998.[8] Opera 4.0, phát hành năm 2000,[9] bao gồm một core đa nền tảng mới tạo điều kiện cho việc tạo ra các phiên bản Opera cho nhiều hệ điều hành và nền tảng..[10]

Tính đến thời điểm này, trình duyệt Opera đã được dùng thử và phải mua sau khi giai đoạn dùng thử kết thúc, tuy nhiên điều này kết thúc với phiên bản 5.0, phát hành năm 2000. Thay vào đó, Opera trở thành phần mềm quảng cáo, hiển thị quảng cáo cho người dùng mà không có giấy phép,[11] thường bị chỉ trích là rào cản để giành thị phần. Trong các phiên bản mới hơn, người dùng được phép lựa chọn giữa các banner đồ họa chung hoặc các quảng cáo văn bản xác định do Google cung cấp dựa trên trang đang được xem.

Năm 2004, Opera Software đã giải quyết một vụ kiện với một "tập đoàn quốc tế" trả 12,75 triệu  USD cho Opera. Nó đã được suy đoán rằng "tập đoàn quốc tế" được đặt tên trong tuyên bố công bố giải quyết là Microsoft, trước đó đã chặn người dùng Opera truy cập trang MSN.com.[12][13]

Ngày 12/1/2005, Opera Software  thông báo rằng nó sẽ cung cấp giấy phép miễn phí cho các tổ chức giáo dục đại học[14] — một sự thay đổi so với khoản phí trước đó là 1.000 USD cho các giấy phép không giới hạn. Các trường đã chọn giấy phép miễn phí bao gồm Massachusetts Institute of Technology (MIT), Đại học Harvard, Đại học Oxford, Georgia Institute of Technology, và Đại học Duke.

Với phiên bản 8.5 (phát hành năm 2005) các quảng cáo đã bị xóa bỏ hoàn toàn và hỗ trợ tài chính chính đến từ doanh thu của Google (công cụ tìm kiếm mặc định của Opera).[15]

Tháng 8/2005, công ty giới thiệu Opera Mini, một trình duyệt web mới dựa trên Java ME cho các thiết bị di động ban đầu được tiếp thị không phải cho người dùng cuối mà đến các nhà khai thác mạng di động để tải trước trên điện thoại hoặc cung cấp cho người đăng ký của họ.[16]

Năm 2007, Opera đã đệ đơn khiếu nại chống lại Microsoft tại Ủy ban Châu Âu, cáo buộc việc đóng gói Internet Explorer với Microsoft Windows có hại cho cả người tiêu dùng lẫn các công ty trình duyệt web khác.[17] Khiếu nại dẫn đến việc tạo ra BrowserChoice.eu.[18]

Năm 2012, Opera Software và Bharti Airtel đã ký một thỏa thuận để cung cấp trình duyệt Opera Mini cho các khách hàng di động của Airtel.[19]

Năm 2013 Opera Software đã quyết định không sử dụng công cụ dựng hình nội bộ của họ cho cho trình duyệt trên desktop nữa. Từ phiên bản 15 trên trình duyệt Opera cho desktop sẽ sử dụng công cụ dựng hình Blink, một nhánh của Webkit được phát triển cùng với Google.

Tháng 3/2015 tại Mobile World Congress ở Barcelona, Opera đã giành được Giải thưởng di động toàn cầu về Sản phẩm, Sáng kiến hay Dịch vụ di động tốt nhất tại các thị trường mới nổi cho Opera Web Pass và Sponsored Web Pass.[20] Tháng 4, Opera Software đã quyết định phát triển trung tâm trình duyệt Opera Desktop ở Ba Lan.[21] Ngày 12/4,[22] Opera TV AS được thành lập để kinh doanh các dịch vụ liên quan đến truyền hình tách biệt với tất cả các tài sản khác, mà đã trở thành một phần của Opera Software AS; cả hai công ty đã trở thành công ty con hoàn toàn thuộc sở hữu của Opera Software ASA (bây giờ là Otello).[23] Tháng 9, công ty đã công bố logo mới với chữ “O” ba chiều mới và bản sắc thương hiệu. Trong quá trình này, tên gọi của công ty đã thay đổi từ "Opera Software" thành "Opera".[24]

Ngày 10/2/2016, một nhóm các nhà đầu tư Trung Quốc đã chi 1.2 tỉ USD (8.31 USD/cổ phiếu) để mua Ottelo,[25] mặc dù thỏa thuận được cho là không đáp ứng được sự chấp thuận theo quy định.[26] Ngày 18/7/2016, Otello tuyên bố đã bán ứng dụng trình duyệt, các ứng dụng hiệu năng và riêng tư, cùng thương hiệu Opera cho Golden Brick Capital Private Equity Fund I Limited Partnership (một liên minh của các nhà đầu tư Trung Quốc dẫn đầu bởi Beijing Kunlun Tech Co và Qihoo 360) với số tiền 600 triệu USD.[26] Giao dịch bán mảng kinh doanh tiêu dùng của Opera được phê duyệt vào ngày 31/10/2016 bởi Ủy ban Đầu tư nước ngoài Mỹ.[27] Ngày 4/10/2016, Golden Brick Capital Private Equity Fund I L.P. hoàn tất việc mua lại.[28]

Tháng 1/2017, công ty đã giới thiệu Opera Neon, một trình duyệt khái niệm mới được dự định như một khám phá về các lựa chọn thiết kế trình duyệt. Trình duyệt được xây dựng dựa trên Blink engine và nó có sẵn cho Windows và macOS.